package com.gxc.array;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 为了解新学期学生暴涨的问题,小乐村要建立所新学校，
 * 考虑到学生上学安全问题,需要所有学生家到学校的距离最短。
 * 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置，
 * 能使得到学校到各个学生家的距离和最短。
 *
 * 输入描述
 * 第一行: 整数 n 取值范围 [1 ,1000 ],表示有 n户家庭。
 * 第二行: 一组整数 m 取值范围 [0, 10000 ] ，表示每户家庭的位置，所有家庭的位置都不相同。
 *
 * 输出描述
 * 一个整数，确定的学校的位置。
 * 如果有多个位置，则输出最小的。
 */
public class MinDistance {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = scanner.nextInt();
        }

        Arrays.sort(array);

        // 选择中位数（偶数时选较小的）
        if (n % 2 == 1) {
            System.out.println(array[n/2]);
        } else {
            System.out.println(array[n/2 -1]);
        }
    }
}
